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Abstract. We discuss how one can use certain filters from sig- 
QQ I nal processing to describe isomorpfiisms between certain projective 

C(T")-niodules. Conversely, we show how cancellation properties 
for finitely generated projective modules over C(T") can often be 
used to prove the existence of continuous high pass filters, of the 
kind needed for multi- wavelets, corresponding to a given continu- 
ous low-pass filter. However, we also give an example of a continu- 
■ ^ I ous low-pass filter for which it is impossible to find corresponding 

Cd ■ continuous high-pass filters. In this way we give another approach 

to the solution of the matrix completion problem for filters of the 
kind arising in wavelet theory. 

(n' 

> , 

A key technique in wavelet theory is to use suitable low-pass filters 
^ I to construct scaling functions and their multi-resolution analyses, and 

t~^ ■ then to use corresponding high-pass filters to construct the correspond- 

O . ing wavelets. Thus once one has used a low-pass filter to construct a 

scaling function, it is important to be able to find associated high-pass 
filters. (They are not unique.) It has been pointed out several times 
in the literature that, given a continuous low-pass filter for dilation 
by g > 2, there is in general no continuous selection function for the 
construction of associated continuous high-pass filters, because of the 
existence of topological obstructions. (See the substantial discussion in 
^ ■ section 2 of 0, and the references cited there.) It is known |T^, P^ , 

that associated high-pass filters which are measurable will always 
exist. (See also the general Hilbert-space treatment of the existence of 
wavelets given in 0.) The problem of finding appropriate high-pass 
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filters given a low-pass filter is closely related to the more general prob- 
lem of completing an n x n unitary matrix whose entries take values in 
C(T") when given its first row. Thus this problem is sometimes called 
the "matrix completion problem" for wavelets. 

The main theorem in the literature concerning the existence of high- 
pass filters in the multivariate case was first given by Grochenig ^ 
for dyadic dilation matrices. It is given a nice exposition in section 
3.4 of |T^. The generalization to general dilation matrices is given an 



attractive treatment in theorem 5.15 of 13^. This theorem states the 



following. Let Ahe an n x n dilation matrix with |det(A)| = q. Let 
rriQ be a low-pass filter function on T" associated with A which is what 
is called r-regular. If 2g — 1 > n, then there exist associated high-pass 
filters which are r-regular. (The case in which q = 2 and n > 3 is not 
covered by this theorem, but it is well-known that the case q = 2 can 
always be treated by simpler methods, which we indicate in Section 
3 below.) The methods of proof are analytical. The condition of r- 
regularity implies that the corresponding filters (i.e. transfer functions) 
are infinitely differentiable. In Section 3 of this paper we show, using 
the methods of cancellation for projective modules (or vector bundles), 
that if we are given a continuous low-pass filter function mo on T" 
corresponding to A, and if 2g — 1 > n, then there will always exist 
continuous high-pass filters mi, m2, ■ ■ ■ , rriq-i associated to ttiq. 

For most applications one does want the filters to have a certain 
degree of smoothness. Our emphasis on only requiring that the filters 
be continuous is mainly to make clear that the issues discussed here are 
basically topological. Smoothness can always be restored, as discussed 
at the end of the proof of our main theorem. 

We do not give an explicit algorithm for constructing the high-pass 
filters, which is not surprising since the proof of the cancellation theo- 
rem quoted from |TT]] is not algorithmic in nature, and we already know 



from the topological obstructions mentioned above that it is impossi- 
ble to find an algorithm into which one can plug low-pass filters rriQ 
and read out in a continuous way corresponding continuous high pass 



filters. In both our situation and that of theorem 5.15 of [^ and the 
earlier references, the issue of constructing, for general dilation matri- 
ces, low-pass filters which generate continuous scaling functions is left 
open. 

Finally in the fourth section of the paper we give a fairly explicit 
example, ioi n = 5 and g = 3, of a continuous low-pass filter for which 
it is impossible to construct a family of corresponding continuous 
high-pass filters. (Thus the condition 2q — 1 > n is best possible for 
n = 5.) Our construction uses classical facts about vector bundles over 
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spheres. We note that it is shown in [|I0| that if one is content with 
wavelet frames, and with the number of wavelets exceeding g, then 
one can always find compactly supported wavelets of arbitrarily high 
smoothness. 



The second author pointed out in a talk given in 1997 [^] that, at 
least for filters whose transfer functions are continuous, one can use 
"projective modules" over C(T") to gives an attractive framework for 
wavelet theory. In the present paper we make more explicit the re- 
lationship between filters and projective modules over C(T"). It is 
essential for our results that our filters have continuous transfer func- 
tions. (We will refer to such filters simply as "continuous filters".) In a 
subsequent paper [|l^] we will directly use non-free projective modules 
to give a new variation on the construction of wavelets. 

In the first two sections of the paper we establish our basic frame- 
work, and reformulate well-known facts to show that from a collection 
of continuous filters for an n x n integer dilation matrix A, one can con- 
struct an explicit isomorphism between a certain module over C(T") de- 
termined by A and the free modules ©^^;^[C(T")], where g = |det(y4)|. 

We remark that we will make extensive use of "inner products" with 
values in algebras such as C(T"). Such inner products have been widely 
used in some related parts of harmonic analysis. See WM and ref- 



erences therein. These inner products have also been used to some 
extent within the signal processing literature, often under the name of 
"bracket product" . See for example the discussion of bracket products 
for Weyl-Heisenberg frames in chapter 11 of 0. These inner products 



are used intensively in the first sections of [^ , which can appropriately 
be viewed as a discussion of windowed Fourier transforms for lattices 
in M" which are skew to the standard basis. These inner products seem 
to have been used in only a few places in the wavelet literature. See, 
for example, the bracket product defined in equation 2.6 of [^, and 
associated references. These inner products could profitably be used 
more widely, since many of the formulas in wavelet theory have attrac- 
tive reformulations in terms of them, as we will see in part 2 below. 
These inner products will play an important role in [p 



The most rapidly accessible introduction to multivariate wavelets 



with which we are familiar is that given in |^, and we will have it 
in mind during our discussion below. Another attractive exposition is 
that given in section 5.2 of 0]. 

It seems likely that our techniques can be applied in the case of multi- 
wavelets, as described for example in [|I| , but we have not explored this 
possibility. 
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The first author would hke to thank Professors Lawrence Baggett and 
Dana Wilhams for many useful discussions on the topics discussed in 
this paper, and for their great hospitality towards her and her family 
during her visit to the University of Colorado at Boulder and Dart- 
mouth College, respectively, during her sabbatical year. 

1. Actions of finite subgroups on C(T"), free modules, 

and module frames 

Let A be an n X n integer matrix, and set q = |det(A)|. Assume 
that q > 2. (Eventually we will require that A is a dilation matrix.) 
Let r = AZ". It is easily seen that F is a subgroup of G = Z" of finite 
index q. Any subgroup of Z" of finite index arises in this way. For the 
next few paragraphs we can forget about A and just keep F. 

Let B = Cf{G) denote the convolution algebra of complex- valued 
functions on G of finite support. (This is where finite impulse response 
(FIR) filters reside.) Similarly we set A = C/(F). In the evident way 
^ is a subalgebra of B, and so we can view i3 as a module over A using 
convolution. Let {pi, ■ ■ ■ ,Pg} be a set of coset representatives for the 
cosets of F in G. For each j let e^ denote the delta-function at pj. 
Each element, /, of B is the sum of its restrictions to the cosets, and 
so is uniquely of the form f = ^hj * Cj for /i^-'s in A. This means, by 
definition, that S is a free ^-module of rank g, with the e^'s serving 
as a module basis. The mapping / i-h> [hj) g A'^ (column vectors with 
entries in A) defines an ^-module isomorphism from ;B to ^"^ . 

In this kind of situation there is a natural ^-valued "inner product" 
(or "bracket product" as mentioned in the introduction) on B, whose 



use goes back at least to corollary 4.7 of pO|. We recall the natural 
involution on B defined by f*{m) = f{—m). For f,g & B we form the 
convolution / * (g*) and then restrict it to F (i.e. by "down-sampling" 
or "decimating"). That is, we set 

{f,9)A{l) = (/ * (/))(7) = J]/(m)^(m - 7), 

G 

where 7 G F. (This inner product is ^-linear in its first variable.) 
It is easily checked that {cj} is an "orthonormal" basis for this inner 
product. All of this structure can be extended to various completions 



of A and B, such as those for the £^-norm, and the C*-norm. See |T^ 
and references therein for the general theory of such inner products. 

We will work mostly with the Fourier-transformed version of the 
above picture. Each of the dual groups G and F is isomorphic to T", 
but we must distinguish carefully between these two dual groups, and 
it is only G which we will identify with T". We view T" as ]R"/Z", and 
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as in 1^ we use the exponentials e in defining Fourier series. Let 

F be the subgroup of G = T" consisting of the characters of G which 
take value 1 on all of F. Then F can be viewed as the dual group of 
G/F, and it is a finite group of order q. Its elements, viewed as charac- 
ters of G, act by pointwise multiplication to give automorphisms of the 
convolution algebra B. It is easily seen that A consists exactly of the 
elements of B which are left fixed by all the automorphisms from F . As 
the Fourier transform of B we take the completion (^(T"), consisting 
of the complex- valued continuous functions on T", with pointwise mul- 
tiplication, and adjoint given by pointwise complex conjugation. We 
will denote it again by B. (This should not cause confusion.) In this 
picture the action of the group F on B consists simply of translation 
by the elements of F. Then (the completion of) A becomes just the 
subalgebra of B consisting of the functions in C{T^) which are invari- 
ant under translation by the elements of F. We denote it again by A. 
In this picture the ^-valued inner product on B is then easily seen to 
be given by 

(/, 9)a{x) = q~^ Y^ f{x - w)g{x - w). 
weF 

That the factor q~^ gives the correct normalization can be checked by 
considering the identity element of B. 

Of course, in the Fourier picture B is still free as an ^-module. To 
see this directly, consider the dual group, F (= G/T), of F. Extend 
each element of F to a character of G. (This corresponds to choos- 
ing coset representatives for F in G; there is no canonical choice of 
extensions in general). Let {cj} denote this collection of characters. 
A simple calculation shows that {cj} is orthonormal for the .4- valued 
inner product, and that 

for every f E B. Thus {cj} is an ^-module basis for B. It is very 
natural to define an ^-valued inner product on A"^ by 



{iaj),{cj))A = Yl 



CtjCj. 



The mapping / ^-^ ((/, Cj)^) is "isometric" for this inner product. Of 
course, we should expect that there will be many other orthonormal 
^-module bases for B, and this will be the subject of the next section. 
We summarize some of the above discussion with: 

Proposition 1.1. Let F be a finite subgroup of T" of order q, and 
let A denote the subalgebra of B = G(T") consisting of the functions 
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which are invariant under translation by the elements of F. View B as 
a module over A. Then B is a free module over A with q generators. 

In Section 4 we will need to deal with ^-modules which are not free, 
but are (finitely generated) projective. These will also be of central 
importance for a paper about wavelets presently under preparation 



By definition, a projective module is (isomorphic to) a direct summand 
of a free module. Let us view our free module as A"^ for some integer 
m, with "standard basis" {cj} Then this means that there is an m x -m 
matrix P with entries in A which is a projection, that is P^ = P, such 
that our projective module S is of the form H = PA"^. In this (C*- 
algebraic) setting a standard argument (see 5Bb in [33|) shows that P 



can be adjusted so that it is also "self-adjoint" in the evident sense. 
Then set C,j = Pcj for each j. For any r/ G S we have 

V = PV = PC^iv, ej)Aej) = ^(r^, ej)^Pej = ^{Pr], ej)A^j 

= ^{v,Pej)A^j = Xl^^'^i)-^^- 
There is no reason to expect that the ^j's will be independent over 
A, much less orthonormal. But anyone familiar with wavelets will feel 
comfortable about referring to the ^^'s as a "module frame" for S, as 
the second author did in [EH]. In the more general setting of projective 



modules over C*-algebras the reconstruction formula 

(1) V = Y.^V,^j)A^r 

appears, in different notation, in [^. This indicates how the ^-valued 
inner products are quite useful in discussing frames. In particular they 
are useful in discussing biorthogonal wavelet bases. The theory of mod- 
ule frames has been developed extensively in [Q. 

The ^-valued inner products we defined earlier are a special cases 
of ones associated with "conditional expectations" , as noted in lemma 
1.1 and proposition 4.17 of [^. Frames for modules connected with 
conditional expectations have played an important role in other situ- 



ations. See the extensive development by Watatani in [32], and the 



references therein. He uses the terminology "quasi-bases" instead of 



"frames". Our situation is a special case of proposition 2.8.1 of [32], 
in which F is a finite group of cardinality q acting freely on a compact 
Hausdorff space X, and the conditional expectation from C{X) onto 
the fixed point algebra is shown to be of the kind for which a quasi-basis 
will exist. But we remark that the projective module need not be free 
in this more general situation. For example, consider the two-element 
group acting on the two-sphere by the antipodal map. (See situation 
2in|2g.) 
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2. Filter functions and free C(T") modules 

In this section we briefly review the definition of filters, and their 
relationships to scaling functions and wavelets. We then use these filter 
functions to construct explicit isomorphisms between certain finitely 
generated projective modules over C(T") and free C(T")-modules. 

We now review the definition of filter functions corresponding to an 
arbitrary integer dilation matrix. In part we do this because it is im- 
portant to be careful with the bookkeeping for the constants involved. 
We state everything in the Fourier transform picture. We also assume 
that our filters are continuous, so that the equations hold everywhere, 
and not just a.e. We will not state in detail the regularity conditions 
("Cohen's condition", etc.) since we do not explicitly need them. We 
refer to ^^ and |Q for precise statements. 



Definition 2.1. Let A be an integral dilation matrix, that is, an inte- 
ger matrix all of whose eigenvalues have modulus strictly greater than 
1, and let q = |det(A)|. A continuous function ttiq E B = C(T") is 
called a low-pass filter (or "mask") for dilation by A if: 

(i) mo(0) = q, ("low-pass" condition, equation 1.17 of [pO]) 



(ii) (mo, mo)j[ = q (equation 1.16 of pO|), 

(iii) rriQlx) ^ for x in a sufficiently large neighborhood of well- 
related to A ("Cohen's condition", etc.). 



5 



It is shown in |5^ , ||3^ that if mo is a low-pass filter corresponding 
to dilation by A, then on setting B = A^ and 



$(a;) = n^^Jg"^mo(5""(a;))], (equation 1.47 of [0) 

we find that $ is the Fourier transform of a scaling function (p G 
L^(R") corresponding to dilation by A. In order to guarantee point- 
wise convergence of the product defining $ and to ensure that $ is 
continuous, we need only make the mild assumption that ttiq is C^ at 
0. The scaling function and its corresponding multiresolution analyses 
are then used to construct a family of g — 1 wavelets corresponding to 
dilation by A. We note that it has recently been shown by L. Baggett 
and K. Merrill in [Q] that multi-resolution analyses exist for every nxn 
integral dilation matrix A; and only very recently has it been shown 
by M. Bownik and D. Speegle in 0] that in the special 2x2 case, to 
every integer dilation matrix one can associate a scaling function whose 
Fourier transform is smooth and compactly supported. 

In what follows we will never need to use condition (iii) of Definition 
2.1. So when we say "low-pass filter" below we will mean just conditions 
(i) and (ii). But it is an open question, for general dilation matrices. 
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as to how often one can ensure that condition (iii) does hold in such a 
way that ttlq will yield a good scaling function. 

Definition 2.2. Let A be an integral dilation matrix with |det(y4)| = 
q, and let mo G i3 be a continuous low pass filter for A. We say that a 
family rrii, ■ ■ ■ , ?7ig_i G S is a high-pass filter family corresponding 
to the low-pass filter mo, if 

{nij, mi:)A = l^jk (equation 1.24 of pO| ) 

for < j,k < g — 1. 

For the reader's reference we remark that the wavelets ipi-,- ■ ■ , ipq-i £ 
L?'{W^) associated to the filter functions {itlq, -mi, ■ ■ ■ , niq-i} are given 
by the formula 



^.(x) = q-^mi{B-^x)<^{B-^x) (equation 1.39 of H) 



for 1 < i < q — 1. Thus if all of the filter functions are continuous, 
and if rriQ has sufficient regularity so that the (Fourier transform of the) 
scaling function $ is continuous, as mentioned in the sentence after the 
definition of $, then (the Fourier transforms of) the multiwavelets will 
be continuous too. 

It is clear that if we rescale all of the ttij's by g~^/^ then we obtain 
an orthonormal family in B. But it will be more convenient for us to 
rescale the inner product too, in a way which leads to some traditional 
formulas. We define our rescaled inner product by (■, •)^ = q{-, ■)^, 
so that 

weF 
for f,g^B. Suppose now that we have a low-pass filter ttiq and 
a corresponding family mi, ■ ■ ■ , nig^i G i3 of high-pass filters. We 
renormalize these by setting hj = q~^mj for < j < g — 1. This 
renormalization corresponds exactly to the renormalization factor in 
equation 1.35 of [0. It is clear that the /i/s then form an orthonormal 
set in B for our new inner product (■, ■)^, and that /io(0) = 1. In all 
that follows we now use this new inner product. 

We now use a traditional argument to show that such an orthonormal 
set will always be an ^-module basis for B. 

Theorem 2.3. Let A and B be defined as above in terms of the finite 
subgroup F of order q. Let Hq, ■ ■ ■ , hg^i be an orthonormal set in B. 
Then it is an A-basis for B. 

Proof. The crux of the matter is to show that the /ij's "span" B. Label 
the elements of F by integers i with < i < g — 1. For each x G T" 
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define a. q x q matrix U{x) = {uji{x)) by Uji{x) = hj{x — Wi). The 
orthogonality condition for the /i/s says that for each x 

Sjk = ^ hj{x - Wi)hk{x - Wj) = ^ Uji{x)uki{x). 

i i 

(See equation 1.41 of Il30|.) But this says exactly that f/(a;)f/(a;)* = /. 
Because we are in finite dimensions, this implies that U{x) is unitary, 
so that also U {x)*U {x) = I. That is, 

y^ hi{x - Wj)hi{x - Wk) = 6jk. 

i 

(See equation 1.43 of |^.) We apply this for w^ = to obtain 
(5Z(/' hi).Ahi)j (3^) = X] I 5Z ■f^^ ~ Wj)hi{x - Wj) J hi{x) = 

J^ f{x - Wj) ^ hi{x - Wj)hi{x) = f{x). 
j 3 

n 

We remark that Hq gives the first row of the unitary matrix U above. 
Finding a corresponding set of high-pass filters, so hi, ■ ■ ■ , /ig_i, corre- 
sponds to finding the other rows of this matrix (with entries in C(T"')) 
such that it is unitary. This is why the problem of finding high-pass 
filters is often referred to as the "matrix completion problem" . 

3. When low-pass filters have high-pass filter families 

As discussed in the introduction, it is important to find high-pass 
filters for a given low-pass filter. This is not always possible if one re- 
quires the filters to be continuous, as we will show in the next section. 



But here we give some positive results. We will use our Proposition [O 
and the cancellation theorem for certain finitely generated projective 
modules over C(T"') to prove that if n < 2g — 1, then given any con- 
tinuous low pass-filter mo defined on T" corresponding to any integer 
n X n dilation matrix A with |det(74)| = q, it is possible to construct 
not only measurable, but in fact continuous high-pass filters corre- 
sponding to the low pass filter mo. We do not need the condition of 
r-regularity, which implies that mo is infinitely differentiable. (See the 
third sentence of the proof of Theorem 5.15 of [0.) 
We now state the most general form of our theorem. 
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Theorem 3.1. Fix n E N, and let F be a finite subgroup o/T" of order 
q. Let A and B be defined as done earlier, in terms of F. Suppose that 
mo G B and that mo satisfies conditions (i) and (ii) of Definition 2.1. 
Suppose that either q = 2, orn < 2q — 1. Then there exists a family of 
continuous high-pass filters mi, m2, ■ ■ ■ ,m,g_i G B corresponding to 
mo- In particular, if n < A then for any q it will be true that any con- 
tinuous low-pass filter will have a corresponding family of continuous 
high-pass filters. 

If a continuous low-pass filter nio has a corresponding family of con- 
tinuous high-pass filters, and if niQ is infinitely differentiable, then mo 
has a corresponding family of high-pass filters which are infinitely dif- 
ferentiable. 



Proof. We use the notation of Proposition Ol. Set ho = q ^mo, so that 



{ho, ho)\ = 1. Viewing A as an ^-module over itself, we construct an 
^-module map a : A ^>- Bhy 

a (a) = aho- 

We note that a preserves the ^-valued inner products: for any a,h E A 
we have 

{a{a), a{h))\ = {aho, bho)\ = a{ho, ho) J) = {a, 6)^. 

Hence a gives an ^-module injection of A into B. Thus <j{A) is pro- 
jective, and so it has a complementary module, L, such that 

B = a{A) © L. 

We can take L to be orthogonal to <j{A) with respect to the inner 
product described above. To see that this orthogonal complement L 
exists, note that the "orthogonal" projection of B onto (t{A) is given 
by / ^ (/, hoYJio, so that 

L = {f - (/, ho)Uh, -.feB}. 

Suppose that a high-pass filter family mi, m2, ■ ■ ■ ,mq_i G B exists 
for mo, and set hj = q~^mj for each j. Then from the equation of 
Definition 2.2 we see that the /i/s for j > 1 will be an orthonormal 
family in L. From Theorem 2.3 we can deduce that they will actually 
form an orthonormal basis for L, so that L must be a free .A-module. 
Thus to show that a high-pass filter family exists, we need to show 
that L is a free v4.-module, for then we can obtain an orthonormal 
basis. (Use, for example, the proof of proposition 2.1 of |2ll|.) We can 
then multiply by q to obtain the desired rri^'s. Note that we have 

A ® L = A ® A'''\ 
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(This says that L is "stably-free" .) Thus to show that L is free we need 
to be able to "cancel" one copy of A, so that L = A^~^ . 

We treat first the case in which q = 2. This has a simple solution, 
as is widely seen in the wavelet literature. In this case the group 
F has only two elements. Let w denote the non-identity element of 
F. Choose a continuous function r on T*^ such that \t{x)\ = 1 and 
t{x + w) = —t{x) for all x G T". This can be done, for example, by 
choosing r to be a character on T" such that t{w) = —1. Let ho as 
above be given. Define hi by hi{x) = T{x)ho{x + w). Then a simple 
standard calculation shows that the pair ho, hi is an orthonormal set 
in B. We can now apply Theorem 2.3 to conclude that hi is a basis for 
L. (We remark that this case is a special case of the fact that on any 
compact space any stably-free line bundle is free. This is because line- 
bundles are determined by their first Chern class; see Example 4.55 of 



rof . But stably equivalent vector bundles have the same Chern class, 
by theorem 16 .4.2 of |lll.) 

To treat the other case we use a theorem of Swan (theorem L6.3 of 
p7| ) which shows that for any compact space X the projective modules 
over C{X) correspond to the complex vector bundles over X. One 
direction of this correspondence consists of assigning to a vector bundle 
its C(X)-module of continuous cross-sections. This enables us to use 



the facts about cancellation of vector bundles which are given in ^1 
Our ^-valued inner products correspond to "Hermitian metrics" on 
vector bundles. 

Suppose now that n < 2q — 1. Then < ^ > < Q' — 1, where 



< a; > denotes as in |TT| the least integer greater than or equal to 



X. Then from theorem 8.1.5 of |TT| we can deduce immediately that 



we can cancel A, so that L is a free module of rank q — 1. We have 
thus proved the existence of the desired family of continuous high-pass 
filters associated to mo. 

Suppose now that mo is infinitely different iable, and that we have 
obtained a corresponding family mi, m2, ■ ■ ■ , wig-i of continuous high- 
pass filters, perhaps by use of the first part of this theorem. We can 
uniformly approximate the rri^'s for j > 1 arbitrarily closely by infin- 
itely differential functions, say gi, g^, ■ ■ ■ ,gg-i- These functions need 
not be orthogonal. But we can try to apply to them a "Gram-Schmidt" 
process using (-, ■)^. The only care needed to make this work is that 
the approximations must be close enough so that, if fj denotes the or- 
thogonal projection (defined much as in the early part of the proof of 
this theorem) of gj into the orthogonal complement of the span of the 
new mi, m2, ■ ■ ■ ,^j-i, then (/,-, fj)^ must still be close enough to 1 



12 J.A. PACKER AND M. A. RIEFFEL 

SO that {{fj, fj)A)~^ exists and is an infinitely differentiate function. 
For tlien we can "normalize" fj to obtain the new mj. D 

On the other hand, if mo is a FIR filter (i.e. a trigonometric poly- 
nomial) then it is quite another matter to determine whether corre- 
sponding high-pass filters can be found which are FIR filters. In this 
connection see the discussion of the matrix completion problem in the 
non-unitary case, but for Laurant polynomials, given in section 8 of 



12 1 . It employs the Quillen-Suslin solution of the Serre conjecture. 
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Of course, all of this discussion is not of much use except for those 
dilation matrices for which there exists a continuous low-pass filter 
which will produce a scaling function. As mentioned earlier, it does 
not seem to be known for which dilation matrices such a filter always 
exists, though one can always find a measurable such filter, p. 

4. A LOW-PASS FILTER WHICH DOES NOT HAVE A FULL SET OF 

HIGH-PASS FILTERS 

We now construct an example of an integral dilation matrix A on R^ 
with a given continuous, or even smooth, low-pass filter on M" which 
does not have a corresponding family of continuous high-pass filters. 
We emphasize that our essential assumption is that the filters which 
we consider, as functions on Z", decay at infinity fast enough that their 
Fourier transforms on T" are continuous. This condition is satisfied by 
almost all filters in practical use. 

Our example is based on the fact that on T^ there are complex vector 
bundles which are stably free but not free (see below). This does not 
happen on T" for n < 4, since cancellation holds as discussed in the 
course of the proof of Theorem 3.2. (Our construction would also work 
for n > 5.) 

Accordingly, we consider 7? . To be specific, and to make contact 
with wavelet theory, let A be the dilation matrix 

A- ( ^ 2 

so that det(y4) = 3. Let F = A{7l') so that F has as a generating set 
{361,62,63,64,65}, where the 6j's are the standard generators for 1} . 
We view the convolution C*-algebra B = C*{ll') as a module over its 
subalgebra A = C*(F). As a module, B is free, of rank 3, with (one 
possible) module basis given by the 5-functions supported at 0, 61 and 

26i. 
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We view all of this in the Fourier picture. Thus we let B = C(T^). Of 
course A = C*(r) is also isomorphic to C(T^) but we must distinguish 
carefully between it and C*(Z^). We let F be the subgroup of elements 
of T^ which, viewed as characters on Z^, have value 1 on F. So F has 
3 elements, and consists of the order-3 subgroup of the first copy of T 
in T^. Then C*(T) corresponds to the subalgebra. A, oi B = C(T^) 
consisting of functions invariant under translation by F. The action of 
A on B = C(T^) is by pointwise multiplication. We use the ^-valued 
inner product on B as before, defined by 



(f, gYAi^) = 5^ /(^ - '^)9ix 



w). 

weF 

Of course B is free of rank 3 over A, with orthonormal module basis 
obtained by renormalizing by 3^^^^ the set {1, ei, (ei)^}, where ei is 
the character of T^ corresponding to the character from ei on the first 
copy of T in T^. 

As before, we take our low-pass filter to be renormalized, so given by 
a function ho & B such that (^o, ^o)^ = 1, and ho{0) = 1. One wants 
to find corresponding high-pass filters, hi and /i2, such that 

{hj, hk)A = Sjk j,k = 0,1,2. 

Then {/iq; ^i? ^2} will be an "orthonormal" basis for B as .4-module by 
Theorem 2.3. 

We now show how to construct an /iq for which it is impossible to 
find corresponding continuous hi and /12. To see what is involved, let 
[ho] denote the ^-submodule of B generated by ho- Then [ho] is a free 
module of rank 1. We let [/io]"*" denote the orthogonal complement of 
[ho] in B for the ^-valued inner product. Note that if hi and /i2 exist, 
then they form a module basis for [/lo]"*", and thus [/lo]"*" is a free A- 
module of rank 2. Thus to find our desired example, it suffices to find 
ho such that [/io]"*" is not a free module. (However [/io]"*" © [^0] = ^ 
will be free, so that [ho]-'- will be "stably free", and so will represent 
the same element of the -ft'-group Ko{T^) as the free module of rank 2. 
Thus the phenomenon we seek cannot be detected by the i^o-group.) 

We base our construction of ho on classical facts about the homotopy 
groups of spheres and unitary groups, which show that on the 5-sphere 
5*^ one can construct complex vector-bundles having the properties we 
seek for T^. We view S^ as the standard unit-sphere in C^. We will 
follow closely some constructions given in section 24.2 of P3 but we 



use slightly more concise notation. Following 24.2, we view S as that 
equator of S^ given as 

S^ = {{v, ir) -.v E C^ r eR, ||t;f + r^ = 1}. 
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For simplicity we will label these points just by (f,r). We view v as 
a column vector, and let v* denote the corresponding row vector with 
complex conjugate entries. Then vv* is a 2 x 2 matrix, self-adjoint, of 
rank 1 (unless f = 0) with range in the subspace spanned by v. Let IA2 
denote the 2x2 unitary group. We let Uq be the function from S^ to 
IA2 defined by 

This is formula 5 of 24.2. Steenrod provides in 24.3 of ^9| a proof that 
Uq is not path-connected through unitaries to a constant map from S"^ 
to IA2. The idea of the proof is basically that Uq is closely related to 
the suspension of the famous Hopf map from S'^ to S'^ which generates 
the homotopy group 713(5*^) = Z. (Recall that SU2 is homeomorphic 
to S^.) Note that Uq can equally well be considered to be a unitary 
element of the C*-algebra M2(C(S'^)) of 2 x 2 matrices over C{S^); we 
will frequently take this point of view. 



There is a traditional way, described in section 18.1 of |£9|, to use 
a map such as Uq to construct a vector bundle over 5*^. Because we 
are aiming at T^, we use a simple variant of this construction to obtain 
instead a vector bundle over T x S*^. This variant is described in the 



course of the proof of Theorem 8.4 of ||2J], where, without additional 
complication, it is seen to work easily for non-commutative (unital) C*- 
algebras. We identify vector bundles with their modules of continuous 
cross-sections, which are projective modules. 

For the immediate purposes of this construction it is convenient to 
view T as the interval [0, 1] with ends identified. We view C(T x S"^) 
accordingly. Then the projective module (alias vector bundle) over 
C{T X S'^) determined by f/o, denoted X{Uq), is the vector space of 
continuous functions 

X{U,) = {F : [0, 1] ^ {C{S^)f : F(l) = f/oF(0)}, 

with the elements of C(T x S^) acting by pointwise multiplication. We 
define an inner product on X{Uq) with values in C = C(T x S*^) by 

{F,G)c{s)=F{syG{s), 

where G{s) is viewed as a column vector, etc. It follows immediately 



from lemma 8.10 of [Q that if X{Uq) were a free module, then Uq 
would be path-connected through unitaries to the constant map on S'^ 
with value l2- Since this is not the case, the module X{Uq) is not free. 
However, crucial to our purposes is the fact that the direct sum of 
X{Uq) with the free module of rank 1 is free (of rank 3). From lemma 
8.6 of [^ the direct sum of X{Uq) with the free module of rank 1 
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comes by applying the above construction to 



/, '-^o©/i 



instead of to Uq. From lemma 8.10 of |2^ the fact that the direct sum 
is free is equivalent to the fact that Uq © Ji is path-connected to I^ 
through unitaries in M3(C(S'^)). In order to try to obtain an explicit 
formula for our low-pass filter mo, we need an explicit path. From the 



details given in ||2^ it is not difficult to see how to produce one. The 
key is that Uq © Ji has the following factorization: 

Uo{v, r) \ _ / /2 — (1 — ir)~^vv* v \ / J2 — (1 + ir)~^vv* v 
1 y I —h{ir)v* ir J \ c{ir)v* ir 

where b and c will be defined below. Each of the two factors is in U3, 
and so the * applied to the first factor could equally well be ~^. The two 
factors extend to functions defined on all of 5*^ except for one point. 
Specifically, as in equation 2 of 24.2 of |]2S|, we set 

for (v,^) e 5'^ with 6(0 = (1 + 0(1 + 0"^- We note that 0+ is not 
defined at the south pole (0,-1). We also see that the first factor above 
(before taking its inverse) is just 0+(f ,2r). In the same way, following 
equation 4 of 24.2 of [^, we set 

for (t;,0 e ^^ with c(0 = (1 - 0(1 - 0"^- We note that 0" is not 
defined at the north pole (0,1). We also see that the second factor 
above is just (j)~{v,ir). Each of 0+ and 0~ has values in U3. 

We note that 0+(0, 1) = I3, while 0-(O, -1) = J2©(-/i). This latter 
matrix is, of course, path-connected to I3. If we adjust for this, and 
move S^ gradually up to the north pole for 0+, and down to the south 
pole for 0~, we obtain a path through unitaries from Uq © Ji to I3. We 
can explicitly implement this as follows. We let t denote the parameter 
for our path, ranging over [0, 1]. For 0"*" we take the straight-line path 
(1 — t)ir + t from ir to 1. Given [v, ir), we must scale v accordingly so 
as to remain in S*^. We denote the scaling factor by kf{r). It is easily 
computed. Then we define a map pf of 5*^ into 5*^ by 

pti'^1 ''") = (^t'^(^)'^) (1 "~ ^)^'" + ^)- 
In a similar way we set 

Pti.v,r) = {k^{r)v,{l-t)ir -t). 
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Then 1 1-^ 0+ op+ is a path of elements oiU^i^C^S'^)), as is 1 1-^ 0^ op~. 
We set 

Wt = {(!>'- opty{(j)-op;)ct 

where Q = I (^ nit )• Then Wt is a path of elements oiU3{C{S^)) 



^ e" ^ 
which goes from U2 © h to Is. 

As indicated in lemma 8.5 of |24], a simple calculation shows that we 
then obtain a C-module isomorphism $ from X{Uq(BIi) to ^(/s) = C^ 
by setting 

$F(t) = WtWo'F{t). 

Because Wt is unitary, $ preserves the C-valued inner products. In par- 
ticular, $ will carry X{Uo) and X{Uo)-^ to orthogonal complementary 
submodules of C^. Thus ^{X{Uq)^) will be a free rank-one submodule 
whose orthogonal complement is not free, and so does not have a mod- 
ule basis. Now in X{Uo © Ji) the module X{Uo)^ has as one choice of 
(normalized) basis the evident constant function 

E, = E,{t) = I I G {C{S')f. 




Thus $(X(?7o)"'") will have as basis the (C(S"^))'^-valued function 

No{t) = ^E,{t) = WtW^-'Esit) = WtW^-'Es, 

which we can view as an element of C^. (This element is closely related 
to our desired filter mo.) But Wq = f/o©/i, and so W^^E^ = E^. Thus 
our desired function is simply 

No{t) = WtE,. 

Note that A^o(l) = ^o(O) as needed, because Wt goes from U2®Ii to I^. 
But if we look at the definition of Wt-, we see that we should calculate 

{{(t>~ °Pt)ct){v,r)E^ = (f)~{p~{v,r))ctE3 

e'^'^il - t)ir - t) 

Then to obtain NQ{t,v,r) we need only apply (0+ ° pt)* to the above 
column vector. An explicit formula is not difficult to obtain, but we will 
not display it here. We note that A^o(0, 0, 1) = (f/o(0, 1) © h)es = 63, 
where 63 is the standard third basis vector of C^. This is related to the 
low-pass condition for our desired filter tuq. 

Finally, we must relate all of the above to T^ . We view T^ as T x T^ , 
and we use the pinching map, P, from T^ onto S^. To define it in 
a convenient way, we momentarily let T be the interval / = [—1,1] 
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with the ends identified. Then /^ is just the unit ball in M'^ for the 
usual supremum norm || ■ ||oo, and T^ is J'^ with certain points of the 
boundary identified. The pinching map P then identifies all the points 
of the boundary to just one point, forming S"^. A convenient formula 
for P, taking the boundary to —65, is 

P[v) = (t;||t;||2"^sin(7r||t;||oo),cos(7r||t;||oo)) 

for V G /^, where || ■ || 2 is the Euclidean norm on M^. The first component 
of the right-hand side must be viewed as an element of C^ under the 
natural identification of M^ with C^. 

We now let P = / X P to obtain a map from T^ onto T x S''^. We 
use P to pull back all of our earlier construction to T^. In particular 
we set Ho = Nqo P. Then i^o e {C{T^)Y = A^ and {Ho, Ho) a = 1- 
Furthermore, for G P^ we have P(0) = (0, 1) G S^, so that P(0) = 
(0, 0, 1) G Tx5^ We saw earlier that A^o(0, 0, 1) = eg and so Ho{0) = eg 
for G /^. We need to have made our identification of T^ with J^ in 
such a way that goes to 0. Then Hq, as function on T^, satisfies 
Ho{0) = eg. 

We must now compose Hq with the ^-module isomorphism from 
B ^ C*{Z^) to A^ = lc*{T)f described early in this section. But we 
must do so in such a way that the third component in A^ corresponds to 
the submodule of C*(Z^) generated by the delta function at (discussed 
early in this section), so that the function ho to which Ho is carried 
satisfies the low-pass condition ho{0) = 1. Of course it will also satisfy 
{ho, ho)\ = 1. This is our desired filter. 

We must check that this ho does not have two corresponding high- 
pass filters. If it did, then the (module-) orthogonal complement of the 
module generated by ho would be free. But this orthogonal complement 
corresponds, and is isomorphic to, the submodule of A"^ which is the 
pull back of the module X{Uo) over C = C{T x S"^) discussed earlier. 
Thus we need to know that this pulled-back module is not free. But 
it is not difficult to see that this module as essentially just the module 
constructed from pulling Uo itself back to T^. That is, we set Vq = 
Uo o P, so that Vo G U2{C(T'^)). Thus, just as argued above, we need 
to know that Vq is not path connected to a constant unitary, as this 
will imply that the C(T*^)-module X[Vo) is not free. For the proof 
of this fact given below we have received much help from Rob Kirby, 
from Elmer Rees through his reply to a query from Rob Kirby on our 
behalf, from Jon Berrick, and especially from Jie Wu, who gave helpful 
answers to many questions. 

As is traditional, we let [S'^,U2] denote the homotopy equivalence 
classes of continuous functions from S* to U2 which preserve base 
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points, and similary, for [¥"^,^2], etc. As discussed above, Uq repre- 
sents an element of [6*^,^2] which is not trivial, in the sense that it is 
not homotopic to a constant function. By composing with the pinch 
map P we obtain a mapping, P*, from [S^,U2] to [¥^,^2]. We need to 
check that P*{Uq) is not the trivial element of [T^, W2]. For this purpose 
it suffices to show that P* is injective. 

Now U2 is a compact Lie group. It was shown by Milnor that any 
nice topological group G has a "classifying space", Z, such that G is 
homotopic to QZ, where QZ is the loop-space of Z (see Theorem 9.2.2 
and the paragraph before Theorem 9.2.4 of |^). We now use Z to 
denote any classifying space for U2 (the nature of the space will not 
be of importance in the proof). It is an elementary fact in homotopy 
theory that forming loop spaces is the adjoint of forming (reduced) 
suspensions (see Proposition 7.1.17 of p8|). We denote suspensions by 
S. Thus 

[s\U2] = [s\nz] = [E5^z], 

and a similar equation holds with S"^ replaced by T^. To P* there will 
then correspond the map (SP)*, and our problem becomes that of 
showing that 

[EPy : [S5^ Z] -^ [ST^ Z] 

is injective. For this, it clearly suffices to show that there is a mapping, 
/, from ES"^ to ET^ such that EP o / is homotopic to the identity map 
on E^^ 

We let A denote the standard smash product of spaces, as in Def- 



inition 6.2.12 of [ffH], so that for any space X we have by definition 
EX = Tax. For any two spaces X and Y we have that E(X x Y) 
is homotopy equivalent to E(X A F) V EX V EF, where V denotes the 
reduced union, i.e. one-point union, or "wedge" (see Exercise 15b of 
P3[). When this exercise is applied several times to ET^ we find that 
ET^ is homotopy equivalent to a space of the form ES*^ V M for some 
space M which is a wedge of lower- dimensional spheres. We let / be 
the composition of the evident map from ES*^ to ES*^ V M with a ho- 
motopy equivalence from ES*^ V M to ET^. We must show that EP o / 
is homotopic to the identity map on ES"^. 

We first need some homology information about P. Each of T^ and 
5"^ is an orientable compact manifold, so H^iT'^) = Z = if4(S"^). 
The cube J^ is homeomorphic with the 4-simplex, and the canonical 
map of /^ onto T^ used above is a generator for if4(T^). Similarly, the 
canonical map of /^ onto 5"^ which collapses the entire boundary is a 
generator of HilS"^). But P carries one of these canonical maps to the 
other. Thus viewed as a map in homology, Hi{P) is an isomorphism 
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from 7^4 (T) onto H4(S ). It follows from Theorem 4.4.10 of [|T^ that 

is an isomorphism. Also, Hr,[J]T^) = Z = H^{TiS'^) because SS*^ = 

Because ST^ is homotopy equivalent to SS^VM where M is a wedge 
of lower dimensional spheres, the map / from SS*^ to ST^ must give 
an isomorphism from H^CES'^) to H^CET"^). Hence H^iEP o /) is an 
isomorphism from H^iES'^) to itself. Because SS"^ = S*^, we have 
HniES'^) = except when n = or n = 5, where it is Z (see Theorem 
4.6.6 of [0). By the Hurewicz isomorphism theorem (Theorem 15.10 
of [0), 7r5(E5^) = n^iS^) = H^^S^), with the isomorphism being 
natural by the discussion in [^] which preceeds 15.10. Thus ir^CEPof) 
is an isomorphism. It preserves orientation, so SP o / is homotopic to 
the identity map on SS*^. This implies, as described above, that (SP)* 
is injective, so that P* is injective. This in turn implies that P*{Uq) is 
non-trivial in [¥^,^2], as we promised to show. 

Finally, we remark that, much as discussed at the end of the proof 
of Theorem 3.1, ho can be approximated arbitrarily closely by low-pass 
filters which are smooth (i.e., infinitely differentiable). For sufficiently 
close approximates they will be connected to ho by paths through the 
space of low-pass filters. This can be seen directly, or proposition 5.1 of 



23| can be used. Such smooth approximates will have complementary 
modules isomorphic to that of h^, and so again not free. We suspect 
that in a similar way our specific Hq can be adjusted so that it satisfies 
condition (iii) of Definition 2.1, but we have not worked out the details. 
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